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EXECUTIVE  SUMMARY 


Antennas  that  steer  their  radiation  patterns  offer  higher  gain  and  interference  suppression  compared  to 
more  omni-directional  antennas.  It  is  well  known  how  to  synthesize  a  steerable  beam  using  a  phased  ar¬ 
ray  or  a  gimbaled  dish  antenna.  However,  manpack  or  vehicle-mounted  Marine  Corps  antennas  must  be 
smaller  than  a  dish  and  less  expensive  than  a  phased  array.  A  class  of  pattern-reconfigurable  antenna  in¬ 
cluding  the  electronically  steerable  parasitic  array  radiator  (ESPAR)  promises  a  low  form-factor  steerable 
antenna  with  a  single  RF  input  compatible  with  most  Marine  Corps  radios. 

How  well  these  steerable  antennas  improve  throughput  in  mobile  ad  hoc  networks  (MANETs)  by  lim¬ 
iting  intra-network  interference  is  a  subject  of  this  report.  Additionally  to  this  network  analysis,  a  point-to- 
point  technique  known  as  Beamspace  multiple-input  multiple-output  (MIMO)  is  studied  as  a  potential  so¬ 
lution  for  enhancing  ultra-high  frequency  (UHF)  wireless  communications  with  legacy  radios.  Beamspace 
MIMO  seeks  to  emulate  a  MIMO  array’s  performance  by  using  a  switched-beam  antenna  switching  at  or 
faster  than  the  symbol  rate.  A  more  extensive  background  of  Beamspace  MIMO  and  a  framework  for  its 
implementation  is  given  in  a  prior  technical  report  [1], 

This  prior  technical  report  documented  a  system-level  throughput  increase  in  point-to-point  communi¬ 
cations  with  Beamspace  MIMO,  provided  that  a  solution  existed  for  transmitting  a  combination  of  symbols 
and  beams  for  a  given  modulation.  As  a  follow-on  to  [1],  the  current  report  finds  that  for  any  higher-order 
modulation,  a  solution  for  practical  antenna  designs  is  not  likely  to  exist  because  most  antennas  do  not 
synthesize  enough  spatially  differing  beams.  Thus,  Beamspace  MIMO  is  not  a  practical  method  of  increas¬ 
ing  point-to-point  throughput. 

However,  this  report  finds  that  steerable  antennas  may  dramatically  increase  the  signal-to-interference 
and-noise  ratio  (SINR)  at  a  receiver  in  a  MANET.  If  all  radios  in  a  MANET  have  steerable  antennas  and  a 
method  of  distinguishing  a  desired  signal  from  interference,  simulations  and  experimental  data  suggest 
most  radios  would  experience  a  significant  SINR  increase,  and  consequently,  a  throughput  increase.  Simu¬ 
lations  of  eight  radios  showed  roughly  a  doubling  in  throughput  by  using  steerable  antennas. 

This  report  first  documents  the  Beamspace  MIMO  transmission  and  reception  methods  following  the 
work  done  in  [1].  Then,  it  shows  that  the  method  for  emulating  a  transmit  array  of  separate  antennas  is 
highly  unlikely  to  work  for  the  higher-order  modulations  that  are  required  for  MIMO.  Next,  the  report  de¬ 
tails  the  potential  throughput  increase  if  antennas  in  MANETs  would  optimally  steer  their  beams,  through 
both  simulation  and  over-the-air  experiments.  Then,  a  design  for  a  compact  ESPAR  and  control  hoard  is 
given  along  with  antenna  measurements.  Finally,  the  report  concludes  with  future  ideas  toward  creating  a 
bolt-on  layer  compatible  with  radios  currently  in  service. 
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1.  INTRODUCTION 


1.1  OVERVIEW  OF  MIMO 

Most  radio  systems  use  a  single  antenna  and  transceiver.  These  systems  are  referred  to  as  single-input 
single-output  (SISO).  Multiple-input  multiple-output  (MIMO)  communication  systems  use  multiple  anten¬ 
nas  and  transceivers  at  both  ends  of  a  wireless  link  to  utilize  spatial  diversity  and  increase  the  spectral  ef¬ 
ficiency  and  link  reliability.  Besides  MIMO  and  SISO,  two  other  systems  are  single-input  multiple-output 
(SIMO)  and  multiple-input  single-output  (MISO).  Figure  1  depicts  the  SISO,  SIMO,  MISO,  and  MIMO 
configurations.  The  importance  of  MIMO  in  the  commercial  sector  has  grown  to  where  MIMO  is  now  in¬ 
cluded  in  various  standards,  such  as  IEEE  802.1  In  (WIFI),  IEEE  802.16  (WIMAX),  3G  cellular  (HSPA+), 
and  4G  cellular  [2]. 


Figure  1.  From  top  to  bottom:  SISO,  SIMO,  MISO,  and  MIMO  examples. 

1.2  SUMMARY  AND  PRIOR  WORK  ON  BEAMSPACE  MIMO 

Beamspace  MIMO  is  a  variation  of  MIMO  that,  in  theory,  approaches  MIMO  capacity  using  a  single 
transceiver  and  an  electronically  steerable  directional  antenna.  Standard  MIMO  transmits  multiple  sym¬ 
bol  streams  simultaneously  over  each  antenna.  In  contrast,  Beamspace  MIMO  uses  a  single  steerable  an¬ 
tenna  to  transmit  multiple  symbol  streams  over  each  beam  pattern,  one  at  a  time.  The  Beamspace  MIMO 
receiver  also  switches  between  multiple  beam  patterns  to  capture  signals  from  multiple  scattering  paths. 
This  transmitter  and  receiver  behavior  is  shown  in  Figure  2.  Therefore,  Beamspace  MIMO  simultaneously 
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offers  increased  capacity  and  backwards  compatibility  with  legacy  radios,  provided  those  radios  have  a 
Medium  Access  Control  (MAC)  layer  capable  of  supporting  the  protocols  developed  under  this  effort.  This 
compatibility  offers  credible  transitions  of  MIMO  technology  without  procuring  new  radio  systems. 


Figure  2.  Beamspace  MIMO  single  transceiver  solution. 


Prior  Beamspace  MIMO  work  includes  groups  in  New  Zealand  [3],  Switzerland  [4],  Japan  [5,  6],  and 
Greece  [7].  Beamspace  MIMO  requires  electronically  steerable  antennas.  One  such  antenna  is  the  Elec¬ 
tronically  Steerable  Parasitic  Antenna  Radiator  (ESPAR).  The  initial  applications  for  ESPARs  exploited 
beam  switching  for  direction  finding  [6,  7].  Closely  allied  with  direction  finding  are  beam  pointing  and 
null  steering  in  a  wireless  network  to  maximize  signal  power  and  minimize  interference  [8-10]. 

The  ability  to  switch  beams  adds  another  diversity  dimension  to  the  wireless  channel.  The  idea  is  to 
use  the  beams  to  send  independent  data  streams  and  appear  to  a  receiver  as  if  the  transmitter  were  an  ar¬ 
ray  of  spatially-separated  antennas.  Nomenclatures  associated  with  this  approach  are  aerial  diversity  [9], 
pattern  diversity  [11],  spatial  multiplexing  [12],  antenna  diversity  [3],  and  beamspace  diversity  [13].  More 
detail  and  a  mathematical  treatment  of  Beamspace  MIMO  is  provided  in  [1]. 

1.3  OVERVIEW  OF  BEAMSPACE  MIMO  IMPLEMENTATION 

Prior  work  on  Beamspace  MIMO  posited  implementations  assuming  an  ideal  steerable  antenna  with 
the  ability  to  synthesize  arbitrary  patterns.  This  report  describes  the  framework  for  choosing  beams  and 
symbols  to  transmit  to  emulate  a  multi-element  array  shown  in  Figure  3. 

MIMO  and  Beamspace  MIMO  increase  their  throughput  through  spatial  multiplexing — sending  inde¬ 
pendent  data  through  different  eigenchannels.  This  necessarily  splits  the  total  transmit  power  among  the 
multiple  signals  sent  over  these  eigenchannels.  In  a  power-limited  regime,  there  is  very  little  gain  from 
splitting  power  among  spatial  eigenchannels  and  a  better  strategy  is  to  send  all  transmit  power  over  the 
strongest  eigenchannel.  But  in  a  power-rich  regime  when  there  is  a  good  receive  signal-to-noise  (SNR), 
spatial  multiplexing  can  greatly  increase  theoretical  throughput  [14]. 
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Figure  3.  Beamspace  MIMO  makes  a  steerable  antenna’s  transmission  mathematically  equivalent  to  that 
of  a  multi-antenna  array. 


Higher-order  modulations  arc  necessary  when  the  receive  SNR  increases  to  transmit  near  channel  ca¬ 
pacity.  Figure  4  shows  that  each  modulation  has  a  ceiling  for  the  number  of  bits  that  can  be  successfully 
received  per  symbol  time  (channel  use),  and  when  the  SNR  increases  to  reach  that  modulation’s  ceiling,  a 
higher-order  modulation  should  be  used  to  stay  near  channel  capacity  (called  “BCMIMO  capacity”  in  [1]). 

Section  3  details  the  method  to  emulate  a  spatially  multiplexing  multi-antenna  array.  Then,  the  limita¬ 
tions  of  an  antenna  with  finite  patterns  to  generate  higher-order  modulations  arc  presented. 

1.4  ALTERNATIVE  USE  OF  STEERABLE  ANTENNAS  IN  MANETS 

An  alternative  use  for  steerable  antennas  concerns  mobile  ad  hoc  networks  (MANETs)  rather  than 
point-to-point  MIMO  links.  The  idea  is  to  steer  all  nodes’  beams  in  such  a  way  to  maximize  gain  between 
pairs  of  radios  that  want  to  exchange  data,  while  limiting  intra-network  interference.  Simulations  and  over- 
the-air  tests  compare  radios  with  an  ESPAR  antenna  to  radios  with  omni-directional  whip  antennas  in  a 
MANET,  as  shown  in  Figure  5.  Results  show  a  significant  increase  in  averagesignal-to-interference-plus- 
noise  ratio  (SINR)  and  throughput  in  simulations  of  four  transmitter  (TX)  and  receiver  (RX)  pairs,  and 
measurements  of  two  TX-RX  pairs. 
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Figure  4.  MIMO  is  only  useful  at  high  SNRs,  at  which  higher-order  modulation  must  be  used  as  well  to 
avoid  a  throughput  ceiling. 


Figure  5.  Graphical  representation  of  radio  networks  equipped  with  steerable  and  directional  antennas 
compared  to  networks  carrying  only  omni-directional  antennas. 
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2.  NAVAL  RELEVANCE 


The  U.S.  Marine  Corps  in  theater  operates  with  little  or  no  infrastructure,  limited  or  contested 
spectrum  availability,  limited  power  for  dismounted  soldiers,  minimal  interoperability  between  existing 
legacy  equipment,  and  a  high  probability  of  location  position  intercept.  To  address  these  operational 
drivers,  the  Office  of  Naval  Research  (ONR)  is  investing  in  Science  and  Technology  efforts  in  three 
main  areas:  tacti-cal  networking,  over-the-horizon  communications,  and  small-unit  technologies. 

This  report  assesses  Beamspace  MIMO  and  steerable  antennas  in  general  in  the  context  of  MANETs. 
The  Beamspace  MIMO  approach  promises  to  increase  point-to-point  throughput  over  the  same  band¬ 
width  using  the  same  power  as  a  comparable  SISO  radio.  Steerable  antennas  promise  to  increase  network 
throughput  by  limiting  intra-network  interference.  Increasing  network  throughput  enables  several  trade¬ 
offs  that  enhance  operational  capabilities: 

•  Increased  communication  range 

•  Reduced  power 

•  Reduced  antenna  footprint  compared  to  MIMO  radios. 

This  report  assesses  the  payoffs  of  equipping  wireless  networks  with  either  Beamspace  MIMO  radios 
or  simply  steerable  antennas.  The  focus  of  the  Beamspace  MIMO  portion  is  on  realizing  the  Beamspace 
method  using  actual  ESPAR  antennas.  The  focus  of  the  steerable  antennas  portion  is  to  produce  via  simu¬ 
lation  an  upper  bound  on  network  throughput  gain.  The  engineering  assessment  considers  the  necessary  re¬ 
quirement  that  the  Beamspace  MIMO  approach  must  be  backwards-compatible  with  legacy  radios.  Then, 
an  assessment  is  made  of  steerable  antennas’  ability  to  improve  network  throughput.  These  assessments 
will  determine  if  steerable  antennas  and  Beamspace  MIMO  communications  deliver  a  significant  shift  in 
operational  performance. 
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3.  EVALUATION  OF  BEAMSPACE  MIMO 


This  section  first  briefly  discusses  a  framework  for  an  ESPAR  antenna  to  emulate  a  multi-antenna 
MIMO  array  transmitter.  More  detail  of  this  framework  is  given  in  [1].  It  is  much  more  straightforward  for 
an  ESPAR  antenna  to  emulate  a  multi-antenna  MIMO  array  on  receive:  the  antenna  simply  cycles  between 
some  or  all  of  its  pattern  configurations  during  a  symbol  period.  The  second  half  of  this  section  provides 
a  mathematical  explanation  of  why  synthesizing  higher-order  modulations  is  not  feasible  when  using  the 
ESPAR  antenna  in  this  report. 

3.1  BEAMSPACE  MIMO  ALGORITHM  APPROACH 

The  framework  for  the  transmitter  and  receiver  ESPAR  antenna  to  emulate  transmitter  and  receiver 
MIMO  arrays  follows  Figure  6.  The  first  graphic  shows  the  physical  channel  between  the  ESPAR  trans¬ 
mitter  on  the  left  and  the  ESPAR  receiver  on  the  right,  both  dwelling  on  certain  beams  that  are  paid  of  the 
channel  h  between  them.  For  simplicity,  we  will  assume  single-tap,  time-invariant  channels  and  ideal,  in¬ 
finitely  fast  switching. 

The  second  graphic  shows  how  the  receive  espar  emulates  a  mimo  receiver.  The  receiver  on  the  right 
switches  between  two  beams  at  twice  the  symbol  rate,  which  creates  two  channels,  hi  and  h2,  that  are  each 
available  half  of  the  time.  Since  the  channels  are  time-invariant,  this  is  equivalent  to  a  two-element  fixed 
antenna  array  with  channels  between  each  element  and  the  transmitter  of  hl/V2  and  h2/V2.  The  factor  1/ 

V 2  scales  the  signal  to  half  the  received  power  because  in  reality  the  beam  is  only  sensing  each  channel  half 
of  the  time,  which  is  shown  in  the  third  graphic. 

The  fourth  graphic  shows  how  the  transmitter  ESPAR  assigns  beams  to  each  modulation  symbol. 

Since  the  transmitting  ESPAR  antenna  emulates  two  fixed  antennas  that  send  two  binary  phase  shift  key¬ 
ing  (BPSK)  modulated  independent  streams  of  data,  there  are  four  different  combinations  that  the  ESPAR 
must  send  (two  data  streams  times  two  possible  symbols  per  stream).  The  symbols  Sij  correspond  to  the 
two  bits  i  and  j  sent  at  the  same  time  that  go  on  the  two  spatially-separated  data  streams.  The  physical 
channels  between  the  transmitter  and  receiver  ESPAR  are  fi^j-  where  ij  corresponds  to  the  two  bits  sent 
and  also  maps  to  one  of  the  four  transmit  ESPAR  beams,  and  k  corresponds  to  which  of  the  two  beams  the 
receive  ESPAR  is  currently  using. 

The  relationship  between  the  physical  channels  hij.k,  the  actual  symbols  sent  .s, ? ,  and  another  set  of 
virtual  channels  Vij  multipllied  by  the  BPSK  +1  and  —1  symbols  is  given  by  Equations  (1)  through  (8). 

A  symbol  sent  through  the  physical  channel  Sijhij ^  is  equivalent  to  two  BPSK  symbols  ±1  sent  through 
virtual  channels  vab-  That  is,  the  receiver  cannot  tell  if  a  single  ESPAR  sent  one  signal  over  that  physical 
channel  or  a  two-element  array  spatially  multiplexed  two  BPSK  bit  streams  over  two  virtual  channels. 


SOO^-00,1  =  +^11  +  V21 

(1) 

Soohooa  =  +V12  +  V22 

(2) 

^01^01,1  =  +^11  —  V21 

(3) 

•Sot^-01,2  =  +^12  —  V22 

(4) 

■510^10,1  =  —  tfi.1  +  V2\ 

(5) 

Sl0^10,2  =  —^12  +  V22 

(6) 

311^11,1  =  ~Vl\  -  V21 

(7) 

'Slip'll, 2  =  —V\2  —  V22- 

(8) 
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Figure  6.  Graphical  depiction  of  the  framework  to  convert  an  ESPAR  antenna  into  a  receive  array  (by 
cycling  between  all  beams  during  each  symbol  period)  and  a  transmit  array  (by  changing  the  beam  and 
transmitted  symbol  at  the  symbol  rate).  Top:  The  physical  channel  between  two  ESPARs  given  their 
choice  of  beam.  Second  diagram:  the  receiver  cycles  between  two  beams  at  twice  the  symbol  rate 
creating  multiple  channels  to  the  transmitter.  Third  diagram:  The  receiver  is  equivalent  to  two  antennas 
with  two  physical  channels  to  the  transmitter  with  half  the  channel  transfer  function  power,  since  the  actual 
receiver  dwells  on  each  channel  only  half  the  time.  Fourth  diagram:  The  transmit  array  sends  four  different 
symbols  assigned  to  each  of  its  four  different  beams  that  are  switched  at  the  symbol  rate.  Fifth  diagram: 

To  the  receiver,  the  transmitter  is  equivalent  to  a  two-element  array  over  virtual  channels  with  values 
related  to  the  physical  channels  by  Equations  (1)  through  (8). 


3.2  LIMITATIONS  OF  FINITE  ANTENNA  PATTERNS 


The  preceding  section  shows  the  encoding  of  BPSK  onto  the  antenna  patterns  to  realize  Beamspace 
MIMO.  The  natural  generalization  is  to  encode  higher-order  modulations  onto  the  antenna  patterns  to 
boost  throughput.  Unfortunately,  there  arc  limitations  to  this  encoding.  Roughly  speaking,  the  number  of 
antenna  patterns  must  scale  with  the  the  number  of  symbols. 

This  section  details  the  signal-processing  assumptions  and  shows  the  impossibility  of  Beamspace 
MIMO  without  “precoding.”  Essentially,  the  channel  matrix  and  the  symbol  matrix  must  be  aligned  on 
their  null  spaces.  A  necessary  precoder  enforcing  this  alignment  is  determined.  This  section  closes  with 
two  examples  showing  that  this  necessary  precoder  must  also  limit  throughput  when  the  number  of  an¬ 
tenna  patterns  does  not  match  the  number  of  symbols. 

The  canonical  BPSK  example  in  the  preceding  section  admits  the  matrix  formulation: 


vu 

V12 

'1 

1 

-1  - 

-1 

V21 

V22_ 

1 

-1 

1  - 

-1 

^00 

0 

0 

0  ' 

h  oo,i 

^01,1 

h\o,\ 

^11,1 

0 

&01 

0 

0 

=  HB 

O 

o 

fr-01,2 

ft-10,2 

hll,  2_ 

0 

0 

bio 

0 

0 

0 

0 

bn 

In  this  setup,  the  transmitter  generates  four  beams  and  the  receiver  emulates  two  antennas  so  that  the  chan¬ 
nel  matrix  H  is  a  2  x  4  matrix.  This  channel  matrix  H  arises  from  the  assumption  that  the  transmitter 
“switches  its  beam  at  the  symbol  rate.”  The  receiver  is  fast  switching  so  that  its  single  physical  antenna 
emulates  two  receive  antennas.  However,  fast  switching  at  the  transmitter  spreads  the  spectrum  of  the 
transmitted  signal.  Consequently,  comparisons  against  a  SISO  system  must  allow  the  SISO  system  this 
additional  bandwidth  or  restrict  switching  to  the  symbol  rate.  The  transmitter  is  attempting  to  emulate  two 
BPSK  streams  so  that  the  symbol  matrix  X  is  a  2  x  4  matrix  of  ±l’s.  Both  the  symbol  matrix  X  and  chan¬ 
nel  matrix  H  arc  given.  By  assumption,  the  transmitter  broadcasts  one  Beamspace  symbol  b^i  on  one  of 
the  four  beams.  The  designer  selects  a  diagonal  matrix  beam  matrix  B  so  that  the  end-to-end  system  emu¬ 
lates  2x2  MIMO  modeled  by  the  virtual  channel  matrix  V  with  nearly  full  rank. 

Generalization  to  higher-order  modulations  use  the  same  formalism: 

VX  =  HB. 

Left  Side :  The  virtual  channel  matrix  V  £  CNrxNt  emulates  Nr  transmit  antennas  broadcasting  Nr  an¬ 
tennas.  These  receive  antennas  are  the  realized  from  a  single  fast-switching  antenna  at  the  receive  site.  The 
symbol  matrix  X  £  C Nt x  A's'  lists  all  symbol  vectors  in  its  columns.  Thus,  VX  lists  all  symbol  vectors 
received  through  the  virtual  channel. 

Right  Side:  The  physical  channel  matrix  H  £  CNrxNb  models  each  beam  response  at  the  receive  anten¬ 
nas  produced  by  transmitting  the  beam  symbol  bnB  (hr  =  1 , ,Nr)  over  the  physical  channel.  If  the 
beam  matrix  B  £  CNbxNb  is  the  diagonal  of  the  beam  symbols,  HB  lists  all  beams  received  through  the 
physical  channel. 

Beamspace  MIMO  Design:  A  best  possible  MIMO  channel  V  has  all  singular  values  non-zero  and  equal. 
Therefore,  the  design  goal  seeks  a  beam  matrix  B  that  maximizes  the  “rank”  of  the  virtual  channel  matrix 
V.  The  “s-rank”  is  a  natural  generalization  of  rank  for  optimization. 
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Definition  1  (s-rank)  LetV  £  CMxN  have  singular-value  decomposition  [15]  V  =  USQ^,  where 
U  £  <CMxM  is  unitary;  Q  £  C^xAr  [s  unitary;  and  S  £  WMxN  has  diagonal  elements  consisting  of  the 
singular  values  s\  >  S2  >  ■  ■  ■  sk  >  0,  K  =  min{M,  N}.  Define  the  s-rank  as  the  scaled  trace  norm: 


s-rank  (U)  := 


1  K 


•si 


k= 1 


The  Beamspace  MIMO  design  are  all  solutions  to  the  following  “naive”  optimization  problem. 


Beamspace  MIMO  Optimization  Given  a  channel  matrix  H  £  CNrxNb 
and  a  symbol  matrix  X  £  CAr'rX/Vs,  where  A75  =  A’5,  find  a  diagonal 
beam  matrix  B  and  virtual  channel  matrix  V  such  that 

max{s-rank(Vr)  :  VX  =  HB}. 


Unfortunately,  this  optimization  problem  makes  no  sense  when  the  constraint  equation  has  no  solutions 
other  than  the  trivial  solution. 


Example  1  (BPSK)  Suppose  X  is  the  BPSK  matrix 


X  = 


1 

1 


1  -1  -1 

-1  1  -1 


X  admits  the  pseudo-inverse: 


X+  =  -XT 
4 


XX+ 


1  0 
0  1 


Consequently,  the  solution  ofVX  =  H  is  V  =  HX+.  Suppose  H  is  the  remaining  columns  of  the  4x4 
Hadamard  matrix: 


H  = 


1 

1 


1  1 
-1  -1 


1 

1 


Then 


V  =  HX+ 


0  0 
0  0 


substituting  this  solution  back  into  VX  =  H  gives  the  result 


VX 


0 

0 

0 

o' 

+ 

'1  1  11' 

0 

0 

0 

0 

1-1-11 

Roughly  speaking,  VX  =  HB  can  only  be  solved  when  X  and  HB  have  null  spaces  that  are  in  align¬ 
ment. 

Definition  2  Let  A  £  CMxN .  The  null  space  or  “kernel”  of  A  is 

A f{A)  :=  {xeCN  :Ax  =  0}. 

The  co-kernel  of  A  is  the  orthogonal  complement: 

N(A)L  :=  {x  £  :  yHx  =  0}. 
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Lemma  1  Let  H  G  vMxN  and  X  G  CA/x  A\  Assume 


A-l  M  <  N 

A-2  X  is  full  rank:  rank(A)  =  M. 
A-3  AA(A)  D  N(H) 


Then  VX  =  H  if  and  only  ifV  =  HX+. 

Proof:  Decompose  CN  =  Af(X)1-  ©  N(X).  A-l  and  A-2  force 

M  =  dim(AA(X)±);  L  =  dim(AA(A)); . 
Factor  X  and  H  over  this  decomposition: 


ML  ML 

X  =  M  [  X 1  0  ] ;  H  =  M  [Hx  H2  ], 


where  X\  is  invertible.  A-3  forces  H2  =  0.  Then 

VX  =  H 


V  [Ad  0]  =  \H\  0] 
VX\  =  Hx 


-i 


-r 


V  =  H\X] 
V=[H,  0][d 

V  =  HX+. 


Ill 

Lemma  1  explains  Example  1 — If  the  null  space  of  X  does  not  contain  in  the  null  space  of  H,  the  ma¬ 
trix  H2  is  non-zero  and  multiplication  by  X+  destroys  this  channel  information: 


V  =  HX+ 


Hx 


H2 


pr1! 

0 


H\X-1. 


Indeed,  H2  is  lost  when  V  is  substituted  into  the  original  equation: 

VX  =  HxXf1  [Ad  0]  =  [Hx  0]  +  [Hx  H2\  . 


Lemma  1  shows  that  VX  =  HB  can  only  be  solved  when  X  is  full  rank  and  its  null  space  contains 
the  null  space  of  HB:  Af(X)  D  J\f(HB).  The  channel  matrix  H  is  given  by  the  real  world  whereas  the 
symbol  matrix  X  is  determined  by  the  modulation  scheme.  Therefore,  X  must  be  modified  to  enforce  the 
null-space  alignment.  This  modification  requires  the  projection  onto  the  co-kernel  of  HB. 

For  simplicity,  assume  also  that  the  channel  matrix  H  is  also  full  rank  and  the  beam  matrix  B  zeros  no 
beams.  Then  the  SVD  of  HB  has  the  form 


HB  =  U  [S 


0 


Wx 
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where  S  >  0  is  Nr  x  Nr.  The  columns  of  W2  arc  an  orthogonal  basis  for  the  null  space  of  HB:  The 
columns  of  W\  arc  an  orthogonal  basis  for  the  co-kernel  of  II B: 

Mix)1-  =  WiC^* 

and  an  orthogonal  projection  onto  the  co-kernel  is 

P  =  WiW?. 


If  the  new  symbol  matrix  is  XP,  then 


M{XP)  D  M(P)  =  M{H). 

Therefore,  the  virtual  Beamspace  MIMO  design  takes  the  following  form: 


VBS-MIMO  Optimization  Given  a  channel  matrix  H  £  CNrxNb  and  a 
symbol  matrix  X  £  CNtxNs ,  where  Nr  =  Ns-  Assume  that  H  is  full 
rank  and  there  are  more  beams  than  transmitters.  Let  P  £  ^NBxNB  any 
orthogonal  projection  onto  the  co-kernel  of  HB:  Find  a  diagonal  beam 
symbol  matrix  B  and  virtual  channel  matrix  V  such  that 

max{s-rank(V)  :  VXP  =  HB}, 


that  is,  Beamspace  MIMO  must  adapt  its  symbols  to  the  channel.  Consequently,  the  projection  matrix  P 
can  be  considered  a  valiant  of  precoding. 


Example  2  (VBS-MIMO:  2x4  BPSK)  This  example  tests  the  feasibility  of  VBS-MIMO  using  the  BPSK 
example  in  Section  3.2: 

•  Four-beam  transmitter 

•  Two  emulated  receive  antennas 

•  Gaussian  channel  matrix. 


Figure  7  displays  the  average  performance  of  this  VBS-MIMO  approach.  The  upper  panel  reports  the 
channel  rank  for  the  Gaussian  channel.  The  middle  panel  plots  the  ratio  of  the  channel  ranks  to  show  the 
gain  in  rank: 


P(V,  H) 


s-rank(V) 

s-rank(iT) 


The  bottom  panel  plots  the  distribution  of  this  ratio.  The  virtual  channel  approach  gains  approximately 
30%  in  rank  when  operating  over  the  Gaussian  channel. 
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VBS-MIMO:  BPSK;  4  beams;  2  RX;  H-Gaussian  Channel 


p(V,H)  =  s-rank(V)/s-rank(H):  H~Gaussian  Channel 


p(V,H):  mean=1.3149 

Figure  7.  VBS-MIMO:  TX  employs  four  beams;  RX  emulates  two  antennas. 

Example  3  (VBS-MIMO:  2x8  BPSK)  This  example  extends  VBS-MIMO  using  BPSK  with  eight  beams: 

•  Eight-beam  transmitter 

•  Two  emulated  receive  antennas 

•  Gaussian  channel  matrix. 

Figure  8  has  the  same  form  as  the  preceding  example.  The  bottom  panel  shows  the  “bottom  line”: 
increas-ing  the  number  of  beams  does  not  boost  the  channel  rank  over  the  four-beam  case. 
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count  P(V,H)  s-rank 


VBS-MIMO:  BPSK;  8  beams;  2  RX;  H-Gaussian  Channel 


p(V,H)  =  s-rank(V)/s-rank(H):  H~Gaussian  Channel 


1.05  1.1  1.15  1.2  1.25  1.3  1.35  1.4  1.45  1.5 

p(V,H):  mean=  1.2097 


Figure  8.  VBS-MIMO:  TX  employs  eight  beams;  RX  emulates  two  antennas. 
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4.  STEERABLE  ANTENNAS  IN  MANETS 

Steerable  antennas  promise  to  lower  intra-network  interference  in  MANETs  by  focusing  transmitters’ 
radiation  toward  the  desired  receivers  and  not  toward  other  receivers.  At  these  receivers,  steerable  beams 
will  reject  more  of  the  radiation  from  other  sources  while  increasing  the  gain  of  the  desired  signal.  This 
section  reviews  prior  work  on  steerable  antennas  in  MANETs  and  then  presents  new  simulation  and  mea¬ 
surement  results.  SINR  is  used  as  a  proxy  for  throughput  since  it  is  independent  of  the  communications 
protocol.  This  work  does  not  attempt  to  develop  a  new  MAC  protocol  that  is  better  suited  to  steerable  an¬ 
tennas.  Rather,  we  assume  the  MAC  protocol  of  a  legacy  radio  will  remain  the  same  with  a  bolt-on  layer 
that  includes  the  steerable  antenna  adjusting  its  beam  based  on  radio  feedback.  If  SINR  feedback  is  not 
available  from  a  legacy  radio.  Section  6.2  gives  some  ideas  on  how  a  bolt-on  layer  could  steer  the  antenna 
beam  with  no  radio  feedback. 

4.1  PRIOR  WORK 

Prior  work  applying  steerable  antennas  to  MANETs  has  focused  on  developing  MAC  protocols  to 
leverage  radiation  pattern  directionality.  A  2012  review  paper  cataloged  38  MAC  protocols  that  took  an¬ 
tenna  beamforming  into  account  [16].  Most  of  these  protocols  arc  for  MANETs  and  arc  random  access  as 
opposed  to  synchronized  access.  The  challenges  of  including  steerable  antennas  in  MANETs  include: 

•  Deafness  (a  node  does  not  hear  a  request  to  send) 

•  Hidden  terminals  (more  often  than  with  omni-directional  antennas,  another  node  will  be  unknown  to 
a  pair  of  nodes  that  talk  over  it) 

•  Head-of-line  blocking  (the  protocol  waits  for  a  particular  node’s  response  that  is  not  received  be¬ 
cause  it  steered  its  beam  away  from  the  querying  node) 

•  Range  under-utilization  (a  protocol  requires  a  node  to  use  an  omni-directional  pattern  for  some  paid 
when  a  directional  pattern  would  achieve  longer  range) 

•  MAC-layer  capture  (a  node  does  not  do  anything  intelligent  with  its  radiation  pattern  while  idle). 

A  2005  survey  of  directional  antenna-based  MACs  listed  other  challenges  such  as  “cost,  system  complex¬ 
ity,  and  practicality  of  fast  steerable  directional  antennas”  [17]. 

Over  the  past  15  years,  there  have  been  several  highly  cited  papers  on  directional  MAC  protocols.  In 
[18],  a  CSMA-based  protocol  was  shown  to  offer  28%  to  118%  improvement  in  throughput  over  omni¬ 
directional  antennas.  The  paper  stressed  that  link  power  control  is  essential.  In  [19],  another  simulated 
directional  MAC  protocol  found  a  throughput  increase  over  omni-directional  antennas. 

A  rare  over-the-air  test  of  a  MAC  protocol  was  presented  in  [20]  using  a  switched  array  of  directional 
antennas  on  a  vehicle.  One  conclusion  was  that  performance  increases  do  not  necessarily  come  from 
higher  gain  but  rather  from  a  good  front-to-back  ratio.  The  front-to-back  ratio  was  the  dominant  factor 
because  the  over-the-air  test  was  an  interference-dominated  rather  than  noise-dominated  environment. 

The  importance  of  beam  nulling  rather  than  steering  solely  for  maximum  gain  of  the  desired  signal  is  also 
shown  by  results  presented  in  this  report  in  Section  4.4,  when  sometimes  a  better  SINR  was  achieved  by 
steering  beams  away  from  the  desired  other  node  because  interference  was  decreased  more  than  signal 
power. 
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4.2  RAY  TRACING  SIMULATIONS 


This  section  presents  a  MANET  of  omni-directional  vs.  directional  antennas  using  channels  simu¬ 
lated  from  a  ray  tracing  code.  A  model  of  part  of  Rosslyn,  Virginia,  was  used  in  the  ray  tracing  code 
NEC-BSC  [21]  to  approximate  channels  between  four  transmitter-receiver  pairs.  All  channels  were 
simulated  at  300  MHz.  The  four  transmitters  were  at  fixed  locations  shown  by  red  dots  in  Figure  9.  The 
receivers  were  randomly  placed  anywhere  in  the  figure,  except  30  m  from  a  transmitter  or  inside  a 
building.  Narrowband  communications  was  assumed,  so  single-tap  channels  were  calculated  between  all 
transmitter  and  all  re-ceivers. 


Rosslyn,  Virginia 


Figure  9.  Top  view  of  a  3-D  urban  environment:  street-level  transmitter  locations  are  fixed;  street-level 
receiver  locations  are  random;  links  are  the  lines  connecting  a  transmitter  to  a  receiver. 

The  throughput  upper  bound  for  a  TX-RX  pair  is  a  function  of  SINR.  We  assume  a  noise  power  of 
—  130  dBW  and  that  each  transmitter’s  power  is  1  W.  The  whip  patterns  and  ESPAR  patterns  are  normal¬ 
ized  to  an  average  absolute  gain  of  one.  The  SINR  on  link  l  =  1,  2,  3,  4  is  computed  as 

9uPt,i 

PN  +  9lmPT,m  ’ 

where  prj  is  the  transmitter’s  power  on  link  l,  p^,i  is  the  noise  power  at  the  input  to  the  receiver  on  link  l, 
and  gim  is  the  channel  magnitude  squared  between  transmitter  m  and  receiver  l.  Implicit  in  this  “flat” 
channel  channel  is  the  narrowband  assumption:  the  carrier  frequency  is  fc  —  300  MHz;  the  bandwidth  is  f  j> 
=  25  kHz.  all  transmitters  broadcast  unit  power:  pr.i  =  0  dBW.  Likewise,  all  receivers  are  subject  to  the 
same  “flat”  additive  noise  at  p^r.i  =  —130  dBW. 


16 


Figure  10a  is  an  estimate  of  the  SINR  distribution  when  both  the  transmitters  and  receiver  are  equipped 
with  vertical  whips.  The  street-level  transmitter  locations  are  fixed;  The  street-level  receiver  locations 
are  drawn  at  random  uniformly  scattered  throughput  the  3-D  region  at  the  street  level  but  constrained  to 
be  30  meters  away  from  any  transmitter  and  exterior  to  any  building.  The  histogram  shows  the  SINR  for 
1,000  random  networks. 


SINR  Histogram:  f  = 300  MHz 
300 1 - 1 - ; - 1 - 1 - 

250  . . . . 


200 


-80  -60  -40  -20  0  20  40 


SINR  (dB):  p=  0  (dB);  pw=-130  (dB) 

(a)  Histogram  of  the  SINR  in  the  urban 
environment;  transmitters  and  receivers  are 
equipped  with  vertical  whips;  Transmitter’s  power: 
Pt.z  =  1  W;  Noise  Power:  ph T,i  =  -130  dBW. 


Whip  Throughput:  f= 300  MHz;  f=  25  kHz 


(b)  Histogram  of  the  throughput  in  the  urban 
environment;  transmitters  and  receivers  are 
equipped  with  vertical  whips;  Transmitter’s  power: 
pTi  =  l  W;  Noise  Power:  pN}i  =  -130  dBW. 


Figure  1 0.  Simulated  SINR  and  network  throughput  when  antennas  are  whips. 


The  SINR  provides  an  upper  bound  on  throughput  under  the  following  assumptions: 

•  Interference  is  modeled  as  independent  white  Gaussian  noise 

•  Channels  are  static 

•  Channels  are  perfectly  known  at  each  receiver. 

An  upper  bound  on  the  throughput  of  the  /th  link  is 

Rb,i  <  fs  log2(l  +  7 z);  [bps]- 

Network  throughput  bounded  as 

4 

Rb<  Ib  ^2  log2(l  +  7 i);  [bps]. 

1=1 

Figure  10b  is  an  estimate  of  the  distribution  of  the  throughput.  There  is  a  mean  around  100  kbps  but  a  long 
tail. 

For  fixed  transmitter  and  receivers,  the  gain  matrix  changes  when  the  transmitters  and  receivers  use 
a  vertical  whip  or  the  directional  ESPAR  antennas.  The  next  two  plots  report  on  the  SINR  and  through¬ 
put  when  both  transmitters  and  receivers  are  equipped  with  an  ESPAR  that  produces  four  beams.  In  this 
simulation,  the  beam  directions  are  aligned  with  the  streets  and  the  beams  point  ±X  and  ±Y .  The  four 
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transmitters  and  four  receivers  generate  48  =  65,  536  beam  combinations  gain  matrices.  A  network 
“genie”  is  assumed  to  exist.  This  genie  selects  beam  combinations  that  maximize  total  throughput.  Figure 
1  la  presents  such  a  genie-aided  estimate  of  the  S1NR  subject  to  the  following  limitation:  the  genie  only 
looked  over  10,000  beam  combinations  in  this  simulation  rather  than  the  entire  65,000.  Although  the  S1NR 
is  actually  a  low  estimate,  comparison  with  the  S1NR  produced  by  the  whips  shows  the  genie-aided 
network  migrates  the  S1NR  to  the  upper  values.  This  shift  in  performance  is  reflecting  in  the  throughput. 
Figure  1  lb  presents  an  estimate  of  the  distribution  of  the  throughput.  In  comparison  to  the  whips,  the  mean 
has  shifted  to  roughly  200  kbps  while  the  tail  of  this  distribution  has  been  shorted. 


SINR:  / =300  MHz 


200 


-80  -60  -40  -20  0 

SINR  (dB):  p  =0  (dB);  p  =-130  (dB) 


20  40 


log10(  Rb):  PfO  (dB);  Pf/=-130  (dB) 


(a)  Flistogram  of  the  SINR  in  the  urban  environ¬ 
ment  delivered  by  genie-aided  pattern  selection; 
transmitters  and  receivers  are  equipped  with 
ESPAR  ±X,  ±Y ;  Transmitter’s  power:  pTj  =  1  W; 
Noise  Power:  Pn,i  =  -130  dBW. 


(b)  Histogram  of  the  throughput  in  the  urban 
environment  delivered  by  genie-aided  pattern 
selection;  transmitters  and  receivers  are  equipped 
with  ESPAR  ±X,  ±Y ;  Transmitter’s  power:  pTj  =  1 
W;  Noise  Power:  Pn,i  =  -130  dBW. 


Figure  1 1 .  Simulated  SINR  and  network  throughput  when  antennas  are  ESPARs. 


Table  1  quantifies  this  performance  shift.  For  both  the  mean  and  the  median,  network  throughput 
approximately  doubles  when  the  network  is  equipped  with  the  genie-aided  pattern  selection.  This  pattern 
selection  also  forces  closer  alignment  of  the  mean  and  median  because  the  low  end  of  the  throughput  tail 
has  been  shorted. 


Table  1 .  Network  throughput  performance  shifts  delivered  by  genie-aided  pattern  selection  over  whips. 


Antenna 

Mean 

Median 

(kbps) 

(kbps) 

Whip 

98 

76 

Pattern  selection 

211 

194 

The  value  of  this  simulation  is  that  the  performance  shift  that  the  ESPAR  selection  is  quantified.  In  an 
urban  environment  with  lots  of  multipath,  these  bounds  shows  an  adroit  selection  of  the  beams  doubles  the 
throughput.  Flowever,  the  “cost-of-business”  requires  an  approximation  of  the  genie-aided  pattern  selec¬ 
tion.  Basic  questions  are  as  follows: 

*  Is  doubling  the  network  throughput  large  enough  to  survive  implementation  ? 

*  Does  doubling  the  network  throughput  scale  with  network  size? 

*  What  distributed  power  selection  algorithms  deliver  throughput  near  the  genie-aided  selection? 
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The  next  section  undertakes  a  hardware  development  supporting  first  steps  toward  distributed  pattern  selec¬ 
tion. 

4.1  SDR  MEASUREMENT  SETUP 

To  verify  the  trends  reported  in  simulation,  two  TX-RX  pairs  were  created  with  either  quarter- 
wavelength  whip  or  ESPAR  antennas.  Each  TX  or  RX  includes  a  laptop  connected  via  Ethernet®  to  a 
software-defined  radio  (SDR).  The  RE  daughter  board  in  the  TX  SDRs  generates  a  BPSK-modulated 
waveform  centered  at  300  MHz.  In  the  case  of  whip  antennas,  the  RF  port  is  simply  connected  to  the 
whip  antenna.  In  the  case  of  the  ESPAR  antenna,  the  RF  port  of  the  radio  is  connected  to  the  driven 
element  of  the  ESPAR.  There  is  also  a  digital  input/output  (I/O)  board  connected  by  USB  to  the  laptop  to 
generate  the  appropriate  voltages  for  the  ESPAR  control  board  to  switch  to  one  of  the  four  beams.  Eight 
output  voltages  and  ground  from  the  digital  EO  board  connect  to  a  socket  on  the  exterior  of  the  ESPAR 
control  board.  A  diagram  of  this  connection  is  shown  in  Figure  12. 


Figure  12.  Integration  of  ESPAR  antenna  with  an  SDR. 


The  laptops  run  LabVIEW  codes  to  send  or  receive  waveforms.  The  waveforms  generated  by  the 
transmitters  are  BPSK-modulated  orthogonal  codes.  The  two  codes  used  are  part  of  the  set  of  Global 
Positioning  System  (GPS)  Coarse/Acquisition  codes  (codes  2  and  3).  These  are  Gold  codes  1023  bits  long 
that  have  an  autocorrelation  close  to  a  delta  function.  Additionally,  the  two  codes  have  a  nearly  zero  cross¬ 
correlation  for  all  alignments.  Nearly  zero  cross  correlation  allows  the  signals  from  two  transmitters  to  be 
received  simultaneously  and  the  power  from  each  transmitter  calculated  independently.  Let  the  upsampled 
BPSK  sequence  from  TX  1  be  denoted  by  sl\n\  and  the  sequence  from  TX  2  denoted  by  s2[/z].  Each  BPSK 
sequence  is  transmitted  at  a  symbol  rate  of  400  kSps  and  is  upsampled  to  two  samples  per  symbol  and 
raised  root  cosine  filtered.  Each  sequence  is  N  =  2046  samples  long. 

The  receivers  make  a  raw  received  power  measurement  as  a  check  on  the  power  measurement  through 
correlation  with  a  code.  Let  the  received  signal  be  given  by  r[n\.  The  raw  power  is  then 


P  - 
1  raw  — 


N- 1 

E 

n=0 


r» 


N 


(9) 
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The  power  from  transmitter  b  is  calculated  from  the  received  samples  using  the  following  equation: 


Pb 


max 

n 


/  N—l 

E  s*b[k\r[n  +  k\ 

\k= o _ 

JV-i  9 

N  E  M*]l2 

k= 0 


(10) 


If  the  received  signal  is  a  copy  of  the  signal  transmitted  by  TX  b  scaled  by  a  complex  channel  h,  the 
received  power  calculated  by  the  correlation  method  reduces  to 

i,  1 2  N—l 
k= 0 

Neglecting  noise  (which  is  explained  in  Section  4.4),  this  will  be  equal  to  the  raw  power  calculation  in 
Equation  (9)  with  r[n ]  =  hsb[n\. 

If  the  received  signal  is  from  the  other  TX  c  where  b  /  c,  the  correlation 


max 

n 


sb  [k]sc[n  +  A:] 


is  approximately  zero. 

To  quantify  coiTelation  parameters,  the  transmitter  radios  were  placed  7  ft  away  from  the  receiver  ra¬ 
dios  down  a  hallway,  with  the  TXs  and  RXs  both  spaced  4  ft  apart.  All  radios  were  connected  to  whip 
antennas.  One  transmitter  was  turned  on  at  a  time  and  the  power  from  each  receiver  recorded  using  the 
correlation  method.  The  powers  were  calculated  using  both  orthogonal  codes.  Thus,  there  arc  eight  mea¬ 
surements  in  all  (two  receivers  x  two  power  correlations  per  transmitter  x  two  transmitters).  The  differ¬ 
ence  between  the  correlation  power  measurements  using  the  correct  code  vs.  the  code  not  sent  was  25.4  dB 
on  average. 

To  test  the  accuracy  of  measuring  received  power  using  (10),  first,  both  receivers’  noise  floors  were 
measured  with  no  antenna  connected  and  were  within  0.3  dB  of  each  other.  No  power  meter  was  used 
to  calibrate  the  actual  received  power  based  on  numerical  values  and  all  power  measurements  discussed 
arc  relative  power.  Then,  both  receivers  measured  power  when  one  TX  was  on,  so  the  raw  power  and 
the  power  from  a  correlation  should  be  equal.  The  power  from  Equation  (9)  was  within  2  dB  of  the 
power  computed  from  Equation  (10)  for  both  radios. 

Finally,  both  transmitters  were  turned  on  and  correlations  to  measure  power  were  again  made  on  both 
receivers  using  both  codes.  The  power  measurements  of  each  respective  transmitter  with  both  transmitters 
on  were  within  0.3  dB  of  the  power  measurements  when  the  power  was  on  for  only  one  of  the  transmitters. 
From  these  tests,  we  conclude  that  the  coiTelation  method  is  an  accurate  way  to  determine  the  received 
power  from  both  transmitters  that  arc  simultaneously  transmitting  at  the  same  frequency. 

4.4  SDR  EXPERIMENTS 

In  all  of  the  experiments  presented,  the  minimum  power  received  from  one  of  the  transmitters  is  at 
least  14  dB  greater  than  the  noise-plus-interference  level  when  an  antenna  is  plugged  into  a  radio  but 
no  transmitter  is  on.  Usually,  the  power  received  is  10s  of  dBs  greater.  We  conclude  that  the 
environments  measured  arc  interference-dominated  rather  than  noise  floor-dominated. 
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That  the  noise  can  be  neglected  also  allows  for  a  difference  in  gain  between  the  two  antenna  types. 
Ideally,  the  average  gain  of  the  ESPARs  and  whips  would  be  the  same  if  S1NR  is  the  metric.  In  practice, 
the  average  gain  of  the  whips  was  2.5  dB  less  than  the  average  gain  of  the  ESPARs.  Because  noise  is 
negligible  in  the  SINR  calculation  and  if  the  gains  of  all  ESPARs  are  assumed  to  be  approximately  the 
same  (the  measured  gains  of  two  of  the  ESPARs  were  approximately  identical)  and  the  gains  of  the  whips 
are  approximately  the  same,  then  the  gains  cancel  in  the  numerator  and  denominator  of  the  SINR.  SINR  is 
then  determined  by  channel  and  pattern  shape,  the  important  parameters  in  this  experiment,  instead  of 
radiation  efficiency. 


The  first  experiment  is  shown  in  Figure  13.  Either  two  whips  or  two  ESPARs  serve  as  transmitters 
down  a  long  hallway.  They  are  spaced  4  ft  apart  and  the  hallway  width  is  6.5  ft  and  ceiling  height  just  over 
10  ft.  Down  the  hallway  55  ft  are  two  other  whips  or  ESPARs  serving  as  receivers.  ESP AR  beams  are 
positioned  so  that  Beam  1  of  each  transmitter  faces  left  in  Figure  13,  and  Beam  1  of  each  receiver  faces 
right.  Beams  are  numbered  counter-clockwise  looking  down  at  the  antenna. 


6.5  ft. 


Cart' 
comt 
and  r 


Ceiling  height:  10  ft.  2  in. 
fttl 

A/4  whip  4  ft. 

* _ 55  ft. 

RX2  ..  * 

A/4  whip 


TX1 

A/4  whip 


1  X  1 

A/4  whip 


RX2 

ESPAR 


Ceiling  height:  10  »t.  2  in. 


55  ft. 


Figure  1 3.  Experimental  setup  of  ESPAR  and  whip  antennas  for  two  pair  interference  test  down  a  long 
straight  hallway. 


Table  2  shows  the  resulting  SINRs  measured  when  the  intention  is  for  TX  1  to  send  to  RX  1  and  TX  2  to 
RX  2,  and  the  experiment  is  repeated  with  the  intention  for  TX  1  to  transmit  to  RX  2  and  TX  2  to  RX  1.  For 
the  whip  antennas,  the  SINR  from  TX  b  to  RX  a,  a,  will  always  be  the  opposite  of  the  SINR  from  TX  b 
to  RX  b.  This  is  because  the  receiver  always  sees  the  same  power  from  both  transmitters,  and  is  treating  one 
as  signal  and  the  other  as  interference,  and  other  noise  is  negligible. 

The  ESPAR  antenna  beams  were  switched  until  a  good  SINR  was  found  for  both  experiments.  Beams 
were  switched  by  hand  rather  than  exhaustively  testing  all  44  combinations.  The  beams  used  for  each 
TX-RX  pair  are  recorded  in  Table  2.  Even  though  every  combination  of  beams  was  not  tested,  good  enough 
combinations  were  found  by  hand  so  that  the  SINR  from  each  ESPAR  TX-RX  pair  was  always  positive. 

The  average  SINR  achieved  by  the  ESPAR  RXs  was  8.2  dB  higher  on  average  than  that  that  achieved  by  the 
whip  RXs. 

Figure  14  shows  the  next  experiment  where  there  is  no  longer  a  line-of-sight  path  from  TX  to  RX.  The 
ESPAR  Beam  1  of  the  TX  antennas  faces  right  and  Beam  1  of  the  RX  antennas  faces  down.  Slightly  dif¬ 
ferent  best  beams  were  found  for  the  ESPARs  than  in  the  previous  experiment.  It  is  interesting  to  note  that 
the  best  beams  for  the  transmitters  were  the  same  in  both  experiments,  and  these  occurred  with  the  beams  of 
each  transmitter  facing  each  other  and  pointed  toward  the  middle  of  the  hall.  All  SINRs  for  the  whips  and 
the  best  beam  combinations  found  for  ESPARs  are  shown  in  Table  3.  Although  the  difference  in  aver-  age 
SINR  was  not  as  great  as  the  line-of-sight  test  down  the  hallway,  the  ESPAR  RXs  achieved  an  average 
SINR  4.5  dB  higher  than  the  whip  RXs. 
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Table  2.  SINR  for  two  pairs  of  whip  or  ESPAR  antennas  transmitting  simultaneously  down  a  long 
hallway  shown  in  Figure  13. 


Experiment 

TX  1  — >  RX  1  and  TX  2  -»  RX  2 
(dB) 

ESPAR  Beams  Used 

Whip  SINR  TX1  — >  RX  1 

-1.1 

ESPAR  SINR  TX  1  ->  RX  1 

12.5 

CO 

t 

CM 

Whip  SINR  TX  2  — >  RX  2 

-6.0 

ESPAR  SINR  TX  2  ->  RX  2 

7.2 

4->3 

Experiment 

TX  1  — >  RX  2  and  TX  2  — >  RX  1 

(dB) 

Whip  SINR  TX1  — >  RX  2 

1.1 

ESPAR  SINR  TX  2  -»  RX  1 

3.6 

2— >1 

Whip  SINR  TX  2  — >  RX  1 

6.0 

ESPAR  SINR  TX  1  ->  RX  2 

12.2 

4  1 

Summary 

Average  Whip  SINR 

2.0 

Average  ESPAR  SINR 

10.2 

ESPAR  SINR  improvement 

8.2 

8  ft. 


6.5  ft. 
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TX  1 
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Figure  14.  Experimental  setup  of  ESPAR  and  whip  antennas  for  two  pair  interference  test  around  a  corner 
of  a  hallway. 


The  final  test  depicted  in  Figure  15  uses  two  pair  of  ESPARs  or  whips  outdoors,  roughly  50  ft  from 
the  nearest  scattering  building.  The  ground  is  made  of  asphalt  with  metal  mesh.  The  transmitters  are  spaced 
48  ft.  from  the  receivers.  Beam  1  of  the  receivers  faces  down  and  Beam  1  of  the  transmitters  faces  up,  when 
viewed  from  above  in  the  figure. 

Table  2  shows  the  resulting  SINRs  for  whips  and  ESPARs.  The  best  combination  of  ESPAR  beams 
when  TX  b  was  intended  for  RX  b  was  for  the  transmitter  beams  to  face  the  receivers  and  the  receiver  beams 
to  face  away  from  the  transmitters.  Pointing  the  receiver  beams  in  the  opposite  direction  greatly  reduced 
received  power,  but  in  the  interference-limited  environment,  slightly  improved  SINR.  When  TX  b  was 
intended  for  RX  a ,  with  a,  b  ±  a, then  the  best  combination  was  for  all  four  beams  to  face  forward  toward 
the  opposite  pair  of  antennas.  Since  there  are  less  paths  rays  can  take  between  transmitters  and  receivers  than 
the  indoors  cases,  the  ESPARs  have  less  options  from  which  they  might  find  a  better  configuration  to  mitigate 
interference.  Thus,  the  SINR  improvement  from  the  ESPARs  is  the  least  of  all  scenarios,  with  only  a  1.5-dB 
improvement  on  average  overusing  whip  antennas. 
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Table  3.  SINR  for  two  pairs  of  whip  or  ESPAR  antennas  transmitting  simultaneously  around  a  hallway 
corner  shown  in  Figure  14. 


Experiment 

TX  1  — »  RX  1  and  TX  2  — >  RX  2 
(dB) 

ESPAR  Beams  Used 

Whip  SINR  TX1  — >  RX  1 

-0.2 

ESPAR  SINR  TX1  ->  RX  1 

7.0 

2  — » 1 

Whip  SINR  TX  2  — >  RX  2 

5.5 

ESPAR  SINR  TX  2  — >  RX  2 

9.2 

CO 

t 

Experiment 

TX  1  — f  RX  2  and  TX  2  — >  RX  1 

(dB) 

Whip  SINR  TX  1  — >  RX  2 

0.2 

ESPAR  SINR  TX  2  ->  RX  1 

2.1 

CO 

t 

CM 

Whip  SINR  TX  2  — »  RX  1 

-5.5 

ESPAR  SINR  TX  1  ->  RX  2 

1.4 

4  — >  1 

Summary 

Average  Whip  SINR 

1.6 

Average  ESPAR  SINR 

ESPAR  SINR  improvement 

4.5 

Cart  with 
computer 
and  radios 


RX  2 
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Open  area 
with  nearest 
building  50  ft. 
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6.75  ft. 
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Figure  15.  Experimental  setup  of  ESPAR  and  whip  antennas  for  two  pair  interference  test  outdoors  in  an 
open  paved  area. 
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Table  4.  SINR  for  two  pairs  of  whip  or  ESPAR  antennas  transmitting  simultaneously  in  an  open 
outdoors  paved  area  shown  in  Figure  15. 


Experiment 

TX  1  — >  RX  1  and  TX  2  ->  RX  2 
(dB) 

ESPAR  Beams  Used 

Whip  SINR  TX1  — >  RX  1 

-5.2 

ESPAR  SINR  TX  1  ->  RX  1 

-1.8 

1  — >  3 

Whip  SINR  TX  2  — >  RX  2 

-4.4 

ESPAR  SINR  TX  2  — >  RX  2 

0.3 

1  — »  3 

Experiment 

TX  1  ->  RX  2  and  TX  2  -»  RX  1 

(dB) 

Whip  SINR  TX  1  — >  RX  2 

5.2 

ESPAR  SINR  TX  2  ->  RX  1 

6.8 

1  ->  1 

Whip  SINR  TX  2  — >  RX  1 

4.4 

ESPAR  SINR  TX  1  -»  RX  2 

4.8 

1  ->  1 

Summary 

Average  Whip  SINR 

2.3 

Average  ESPAR  SINR 

3.8 

ESPAR  SINR  improvement 

1.5 
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5.  ESPAR  FINAL  DESIGN 


An  ESPAR  was  chosen  as  the  candidate  antenna  in  this  report’s  simulations  and  measurements  because 
of  its  compatibility  with  single-feed  legacy  radios  and  low  cost.  An  ESPAR  consists  of  a  center  antenna 
element  surrounded  by  parasitic  antenna  elements.  The  spacing  between  the  center  element  and  parasitic 
elements  is  typically  0.25  A,  where  A  is  the  free-space  wavelength.  Only  the  center  element  is  connected  to 
a  transceiver.  The  ESPAR  antenna  generates  different  radiation  patterns  by  loading  the  parasitic  elements 
with  different  reactance  values.  Varactors  are  used  in  most  ESPAR  designs  to  produce  the  desired  patterns. 
Because  of  their  low  complexity,  ESPARs  are  inexpensive. 

5.1  ANTENNA  DRIVEN  AND  PARASITIC  ELEMENTS 

An  ESPAR  antenna  was  developed  that  has  a  reduced  inter-element  spacing  of  4  x  less  than  con¬ 
ventional  designs.  For  a  ultra-high  frequency  (UHF)  wavelength  of  1  m,  the  inter-element  spacing  of 
the  antenna  reduces  from  0.25  to  0.065  m.  A  photograph  of  the  ESPAR  is  shown  in  Figure  16.  The 
antenna  diameter  is  slightly  larger  due  to  the  collar  where  the  electronics  are  held. 


Figure  16.  ESPAR  final  design  and  control  board. 


5.2  SWITCHES,  PARASITIC  LOADING,  AND  CONTROL  BOARD 

The  antenna  is  capable  of  four  beams  directed  90°  apart  in  azimuth.  The  antenna  uses  Hittite  HMC 
545  single -pole  double-throw  (SPDT)  RF  switches  to  switch  to  each  beam  pattern  by  adjusting  the  loads 
on  the  parasitic  elements.  These  switches  are  chosen  because  of  their  fast  switching  capability.  Each  par¬ 
asitic  antenna  element  can  behave  as  either  a  reflector  or  director  depending  on  the  parasitic  load  that  is 
presented  to  it  via  the  RF  switch.  Circuit  simulations  showed  that  the  values  needed  at  the  parasitic  ele¬ 
ments  were  nearly  identical  to  open  and  short  loads  at  the  desired  frequency.  A  1  Mfl  and  an  ideal  short 
were  connected  to  each  SPDT  switch,  as  shown  in  Figure  17. 

The  control  board  is  a  printed  circuit  board  (PCB)  that  serves  as  the  interface  for  the  digital  I/O  from 
the  radio  to  the  RF  switches  connected  to  the  parasitic  elements,  and  for  the  RF  port  to  the  radiating  an¬ 
tenna  element  via  a  matching  circuit. 
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Figure  17.  Parasitic  antenna  element  with  RF  switch  circuit. 

5.3  IMPEDANCE  AND  RADIATION  PATTERN  MEASUREMENTS 

The  ESPAR  is  designed  for  a  center  frequency  of  300  MHz  and  its  return  loss  is  shown  in  Figure  18. 
A  symmetrical  Sn  <  —10  dB  bandwidth  of  10  MHz  around  this  center  frequency  is  sufficient  for  the 
waveforms  transmitted  in  Beamspace  MIMO  tests. 


ESPAR  Return  Loss 


Figure  1 8.  The  return  loss  of  one  of  the  ESPAR  antennas  designed  for  300  MHz. 

Figure  19  shows  the  measured  realized  gain  of  an  ESPAR  antenna  at  5°  elevation  at  300  MHz.  The 
antenna  was  measured  on  an  outdoor  pattern  range  at  the  Space  and  Naval  Warfare  Center  Pacific  in 
San  Diego,  Califonia.  The  5°  elevation  is  very  close  to  ground  level  and  is  near  the  lowest  elevation 
angles  that  can  be  measured  on  this  pattern  range.  The  beams  formed  by  different  choices  of  parasitic 
loads  are  nearly  sym-metric.  The  maximum  gain  of  the  antenna  is  approximately  8.5  dBi. 
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Azimith  Cat  for  AD  Beans,  300  MHz,  S  degree  Elev 


BEAM  1 
BEAM  2 

BEAM  3 
BEAM  4 


Figure  19.  An  azimuthal  cut  of  the  measured  radiation  patterns  of  an  ESPAR  antenna  at  5°  elevation  and 
300  MHz. 
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6.  SUMMARY  AND  FUTURE  WORK 

6.1  PROJECT  SUMMARY 

This  report  proposed  an  implementation  for  Beamspace  MIMO  that  is  compatible  with  existing  an¬ 
tenna  designs  such  as  ESPARs.  With  modulations  of  greater  cardinality  than  BPSK  that  arc  necessary  for 
efficient  communications,  it  was  found  that  the  ESPAR  antenna  was  unable  to  synthesize  even  two 
spatially  multiplexed  data  streams.  Beamspace  MIMO  was  concluded  to  be  impractical  for  this  antenna 
design.  However,  using  this  ESPAR  in  a  MANET  was  shown  via  simulation  and  measurement  to 
improve  the  average  SINR  seen  at  all  receivers.  Thus,  the  use  of  this  steerable  antenna  should  improve 
average  net-work  throughput  over  using  omni-directional  antennas. 

6.2  FUTURE  WORK 

The  ESPAR  antenna  is  intended  to  be  paid  of  a  bolt-on  layer  for  existing  fielded  military  radios.  Be¬ 
sides  connecting  to  the  RF  port  of  the  radio,  the  antenna  beam-steering  circuitry  must  be  operated  either 
internally  or  by  voltages  input  from  the  radio.  Future  investigation  will  determine  what  type  of  feedback 
such  as  SINR  or  received  signal  strength  indicator  (RSSI)  is  available  from  common  UHF  radios  such  as 
the  Harris  PRC-117G. 

Ideally,  a  candidate  radio  has  an  SINR  output  that  could  go  to  a  microprocessor  in  the  bolt-on  layer. 
The  microprocessor  would  direct  beam-steering  periodically  to  search  for  a  beam  achieving  a  better  SINR 
or  when  the  SINR  drops  below  a  threshold.  SINR  is  more  desirable  than  RSSI  because  the  main  job  of  a 
steerable  antenna  is  to  limit  intra-network  interference.  If  RSSI  is  the  only  feedback  available  from  a  radio, 
there  may  still  be  some  benefit  to  a  distributed  beam  algorithm  that  seeks  either  to  maximize  or  minimize 
received  power.  An  initial  investigation  of  such  a  benefit  is  presented  next.  As  a  side  note,  if  a  radio  does 
not  output  RSSI,  this  can  be  measured  in  the  bolt-on  layer. 

The  same  ray  tracing  simulation  environment  of  Section  4.2  is  used  for  this  investigation,  with  the 
same  four  fixed  TX  and  four  RX  nodes  placed  randomly.  The  choice  of  beams  by  the  TX  and  RX  nodes  in 
the  simulation  was  entirely  individual  without  other  nodes’  coordination.  In  one  iteration,  one  of  the  eight 
nodes  was  randomly  selected  to  adjust  its  beam  to  one  of  three  criteria:  maximize  received  power,  mini¬ 
mize  received  power,  or  randomly  adjust.  It  is  assumed  the  RX  nodes  emit  some  kind  of  training  data  so 
the  TX  nodes  can  also  steer  based  on  the  received  power  from  all  four  RX  nodes.  Then  another  node  was 
randomly  selected  and  the  same  process  repeated  for  the  next  iteration.  When  the  goal  was  to  maximize  or 
minimize  received  power,  the  nodes  converged  on  a  solution  for  a  given  set  of  positions  in  about  20  itera¬ 
tions.  When  the  simulation  was  rerun  with  nodes  started  at  different  random  beams,  the  solution  converged 
to  the  same  set  of  beams.  To  be  safe  that  all  nodes  had  converged  to  a  solution,  100  iterations  were  run  for 
maximizing  or  minimizing  received  power. 

It  is  evident  from  Figure  20  that  links  using  either  antenna  type  see  a  wide  range  of  SINRs  due  to  chan¬ 
nel  variation.  However,  the  average  SINR  seen  by  a  receiver  with  an  ESPAR  antenna  is  nearly  5  dB  higher 
than  the  SINR  seen  by  a  receiver  with  a  whip  antenna.  This  is  despite  the  fact  that  a  RX  node  may  steer  to¬ 
ward  the  highest  power  coming  from  a  TX  node  that  is  one  of  the  three  interferes  and  not  the  desired  TX 
node.  The  histogram  and  SINR  difference  was  after  10,000  simulations.  This  number  of  simulations  was 
assumed  sufficient  because  in  all  three  cases  presented  in  this  section  (Figures  20,  21,  and  22),  the  average 
SINR  at  receivers  with  whip  antennas  was  9.1,  9.1,  and  9.3  dB,  respectively.  These  numbers  should  be  the 
same,  as  nothing  changed  when  rerunning  the  whip  case. 

The  results  when  the  ESPAR  antennas  steer  to  minimize  the  RSSI  are  shown  in  Figure  21.  Now  the 
ESPAR  antennas  perform  worse  than  the  whip  antennas  on  average. 


28 


Steering  beams  to  max.  received  power 
Avg.  whip  SINR  (dB):  9.0675 


Figure  20.  Histograms  of  the  SINRs  achieved  by  four  TX-RX  pairs  having  either  whip  or  ESPAR 
radiation  patterns  randomly  placed  in  the  scattering  environment  of  Figure  9.  The  ESPARs  choose 
the  one  of  their  four  beams  with  the  highest  receive  power,  not  attempting  to  discern  if  the  power  is 
interference  or  the  desired  signal. 


Finally,  the  results  when  all  eight  ESPAR  antennas  randomly  choose  a  beam  are  shown  in  Figure  22. 

It  is  curious  that  this  slightly  outperforms  on  average  using  omni-directional  whip  antennas,  and  this  result 
requires  additional  investigation. 

These  results  indicate  that  some  performance  benefit  is  possible  even  if  the  bolt-on  layer  has  no  feed¬ 
back  from  the  radio.  But  based  on  the  over-the-air  test  results  using  SDRs  that  could  adjust  the  beam  based 
on  SINR,  an  increase  in  radios’  SINRs,  and  consequently,  network  throughput,  is  expected  if  SINR  can  be 
fed  to  the  antenna.  The  availability  legacy  radio  feedback  will  drive  further  development  of  a  bolt-on  layer. 
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Steering  beams  to  min.  received  power 
Avg.  whip  SINR  (dB):  9.0595 


Figure  21 .  Histograms  of  the  SINRs  achieved  by  four  TX-RX  pairs  having  either  whip  or  ESPAR 
radiation  patterns  randomly  placed  in  the  scattering  environment  of  Figure  9.  The  ESPARs  choose  the 
one  of  their  four  beams  with  the  lowest  receive  power,  not  attempting  to  discern  if  the  power  is 
interference  or  the  desired  signal. 


Steering  beams  randomly 
Avg.  whip  SINR  (dB):  9.3052 
Avg.  ESPAR  SINR  (dB):  11.3676 
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Figure  22.  Histograms  of  the  SINRs  achieved  by  four  TX-RX  pairs  having  either  whip  or  ESPAR  radiation 
patterns  randomly  placed  in  the  scattering  environment  of  Figure  9.  The  ESPARs  randomly  choose  one  of 
their  four  possible  beams. 
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7.  LIST  OF  ACRONYMS 


•  BPSK:  Binary  phase  shift  keying 

•  ESPAR:  Electrically  steerable  parasitic  array  radiator 

•  GPS :  Global  Positioning  System 

•  I/O:  Input/output 

•  MAC:  Medium  access  control 

•  MANET:  Mobile  ad  hoc  network 

•  MIMO:  Multiple  input  multiple  output 

•  ONR:  Office  of  Naval  Research 

•  PCB:  Printed  circuit  board 

•  RSSI:  Received  signal  strength  indicator 

•  RF:  Radio  frequency 

•  RX:  Receiver 

•  SDR:  Software-defined  radio 

•  SIMO:  Single  input  multiple  output 

•  SINR:  Signal  to  interference  and  noise  ratio 

•  SISO:  Single  input  single  output 

•  SNR:  Signal-to-noise  ratio 

•  SPDT:  Single-pole  double-throw 

•  TX:  Transmitter 

•  UHF:  Ultra- high  frequency 

•  USRP:  Universal  software  radio  peripheral 
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